Appiicasiotj No. 09/924.934 
Response to O.A ol'04/!9/2«07 



Amentlroeots to the Ciatms 
This listing uf chiirns >\ ill replace «U prior \ersions, and listings, of (be claims: 

1 . ( i\irrcm!> \nicndcd ) A distn butcd multiptuccssing computer ^> stem. \\ hich 
ineludcs a pluralit) oTprocessofs tach ecuipled to an associtUtJ incnion nuidiile, wherein 
each of thi^' a^sMJCuUed oiemors jndduL's nia\ Mofe d;ita thai i^' ^'hutvd het\\een said 
processors, said s>stcm compnsuig: 

a i lonie puiLes.sof that nicludes a inenior} block aad a dirocloi s foi said nieiDur) 
hiook in the associated memors modiiie: 

an t hvner processor that includes a cache ineniorx , antl wherein said Ovxncr 
processor obtain^' an cNclusi\e cops of said memor> biock. and stores said e\ciusi\c cops 
of said Hicmon block in said cache mem»ir>: and 

\s herein said t)\\aer processcn-HW^ displaces tlie e\ckisi\e cops of said iiicinoi'^ 
block^.jj and returns said displaced eop\ ot'said niemors biock lo said Home processor 
s\uh a sijinai indicating that said Osmkt processor icitiains a shaser of said inetnor) 
hl<K'k ., wherein sNhen said ()s^»er processor dispktces said eNc!usi\e cops ol said nteinor) 
biock, said Chvner processor compares an address ofans Jisphtced memorx block wkh an 
address oi'jnx iiieniors bioek loi which an e\clusise cop\ resides in -^aid ( Ksner 
processor . 

2. {Original i ) he disttibuted nuiltiproccssinu computer system oi'ckum 1 , whervin 
said ( iwncr pniccssor obtains im e\ciusise copx ot\said itieniors h)ock b> issuinti a 1 uad 
Lock iiistr'uetion. and \s herein the difcetoi'N a^'soeiated w'uh the Womc processor iiidicaies 
that said OvMicr processor has ol^tained e\clusi\e contrt^l »ii"said nieniors block. 

3. (Originai) The distribiited multiprocessing cijmputer system of claim 2. wherein 
said {;)wner processor is capiible of executing nuiiliple threads concurrently, and may 
displace data associated with a non -executing thr'cad from hs associated cache meniory. 
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4. K)rijiinai) 1 he distribuied ntuUiptPocssiny L-tmipiUcr s\ t-icm nrdaim 3. uheieui 
saiJ Ounci prcvv-cssi^r iiit-'iiiJcN i\ jcgiNter ijj wWmU ixn uJdics.s is stored tvptvscjjting the 
mcmon bk>ck obiaiiifd ui ivi-ponst.- to the 1 tad i.ivk in^ttULlion. and wherein .said 
Owner piooesv)] compaies die address oi an\ dlspiaeed daia \^ith the addsess stoied m 
said register. 

5. (Original) The distributed multiprocessing eompiiter sysieiii of clahii 4, wherein 
the Owner processor assorts a Mcinii In Shared message d the address of an> displaced 
data maiches the address stored in said reLiistcr. 

(("trijiina! ) 1 he distribuied muhiprtiecssuig ct>inpiuer \\ stem of claim 5. whereui 
ihe ( >wne{ proces^-'or a^-'serts a \ ictini messaec if the addfcss of an> displaced data does 
nt^t match the address stoted in said register 

7. R)riginai) ! he distributed muUiprooessinji L^^mpu^er s\ stem ol elann 5, wherein 
ihe director) associated uilh die Home processor nuhcaies that said Owner pioccssoi has 
become a sharer of said memoi} block in response to said V'sctim (o 'Abated message. 

8 {< )i iyiiiai ) [lie distributed mii!tiprt>eessniij; computer s\ stem of claim 7. w herein 
said Ow ner processor subsequentl> re -obtains an eXLlnsne cop\ of said niem(,>r\ block to 
cnnipiett ex'ceiition of tlie noii-execnung thread 

9. (Original) The distiabuted midtiprocessing compoter system of claim 8, wherein 
the Owner processor asserts a Read-vvith-Modify rnieiit Store (xinditional instruction to 
the Home directoiy to again request an exclusive copy of said memory block. 

10. (Original ) The distributed muitiprocessing computer system of claim. 9, wherein, 
in response to the Read-with-Modify Intent Store Conditional instruction, the Home 
directory determines if the {3wner processor is a sharer of the memory lilock, and If so, 



iKl" Hume diK'cion sends an e\olusne cop\ o\ {he nicmon block to Ihe Owner 
processor. 

.1 .1 . ((;)r!!iiiiai) The distributed multi processing computer system of claim 1 0, wherein 
the Home direcfory invaSidatcs all other sharers when it sends an exclusive copy of the 
nvemory biock to the Owner processor, 

12. (Ongina!) Die distributed niuitiprocessint; computer system of c)aim 0, wherein 
the liiionie direet(.vr> deternunes if ihe Owner processor is a sharer of the memon blocl\. 
and if m.n, die Home directory sends a Store Conditional Failure message to the Owner 
processor. 

n t< unLUtiv \nKndi,i{> \ metliod ol maintaining ineuioi^ coheiente m tj 
d5StHbut>.d shatcd memoi\ conipiUej s^^tem mcluJing a plu^aht^ of puiccsH>is 
compnsmg the acts ot: 

Tcquesinv a t.opN of a memot\ h!o(,k ttouj a Home piotc^^of to pedom^ a \srite 
opeiaiion tm the LOp\ ot the n^emor\ block. 

stonnt; said Lop^ ot said meiuoi^ biock L\LkiH\ei% ma uatlie nxmors assov.iated 
With an Owner processor; 

updatin<; a t^oherenee direett>i\ tot said niLmon bkxk m said iiome piocLSsoi to 
mJiLaie ihs, wfite (ips^ration on the i.(ip\ ol said nitiiiois block ni said (.ache meinoi\ 
assiKiated \Nitli the (h\nci proeessui, 

displaemg ^aid eop> ot sasd memon block irom i>aid (.dth^ meimny piioi to 
compietum oi opesations on ^aid merattn biock. 

tsaiisinutiui; i message lo ■>did Home pioeessor ii-hiiquislnui; e^ehisne eontfol of 
said memor\ block, vxhile indicating ihat sasJ Onnei processor should suH be deemed a 
shatei oi -.aidmeniois bkn. L \\hetem the aci ot dispiacmg said cops ol said memory- 
block mcludcs compannu Uk^ adduss o{ aii\ displaced memory hUtck wnh an addics^ o\ 
an\ memun block ioi ixhii^h an evclu^ne copx resRks m ihi, t)^\iiei pioct^sMir 
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14 K)riginai) 1 he 1net^^t^d of chjim 13, vxlicrein Uic L-ujn ofihc mcm»ir> block is 
rcqtic^ied rising ii I naJ ! ock iiJMructiuii from the i h\ncv procc^^ur lo the 1 iomo 
processor. 

15. f<>ngiijai) The ineUioJ o('(..k5ini ! uhoreiij ihe I uad J od\ mstmciinu foiuKspart 
ol'ii I pad I ock Store Condilitnia! nisiruciioi! pasr 

ib. (Originait i he meihi>d oi ciami \ n wherein the aet orupdaiiuy the cohcrenee 
directnn includes niodi!Siag o retiit>icr lo indicate tivat the ( h\ncr prtiecs.sor h;i\ an 
e.Neiusuc eup> of ihc nicnion biocL 

17. (Canceled) 

18. (Current!} .'Kniendedt i'he method o{' claim 134-^. ^vhetein the act »ii"tnuisinilting 
;i message inoUide.s a.ssertion oi'ii X'iclim 1 o Shared messtjL'e if ihe adJres.s oi'tbe 
di.-^plaecd mem^^!■\ block mutches the address of an> mcmor> block for which an 
e\clusi^e c(>p\ resides in ihe Ov^ner processor, and wherein ihe directory as.sociatcd \^ith 
the ( lome processor indicates that suid Ow ner processor has become a sharer of said 
mcinor> bioci iti response lo said Vieiim Vo Shared message. 

10 tOriginai) 1 he metht^d of claim 18, iuriher eontprising ihe ac! of updating the 
coliereuee director} to inJic.ite that said < >\\i)er processor lujs beconie a sharer of said 
memory block in response to said Victim To Shared message. 

20. (Caoceied) 

21. ((^^urrentiy Amended) A methcd of mg^ 

distxibut.cd shared memory cornputer system irxcluding a phrrality of processors, 
comprising the acts of^ 
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ieqiieblifii: a cop) of a nicntor\ bju>.k from a Wonii: processor to pcriorn^ u Wihc 
opcr'AUou on lite cop\ oi the lucmcu) block, 

-stonng saiil cop\ of, said menutn block c\c!u>iuc!\ ui acaebc memory asoociatcd 
with an Owner processor: 

updating a coberence directory for said memoiry^ M 
indicate the write operation on the cop> of said memory block in said cache mcmorx' 
associated with the Owmcr processor; 

displacing .said cop>- of said inemory block from said cache vneniory prior to 
compiction of operations on said menu^rx' block: 

iransmiiting a message lo ?jaid Home processor relinquishing exclusive coniroi of 
said nteinorv biock. wiiiSe indicaiing that said Owner processor shoiild still be deemed a 
sharer o f said memory block; 

asserlin^i a reqiicst to a^ain obtaiii an exciosive copy of said memory biock. 4 4^ 
metbt)d of ciaiii) 20. wherein, in response to request io again obtain an c.xcKi.sive copy of 
the memory block, the IJonie processor detemiiiies if tive Owner processor is a sharer of 
the memory block, and if so, the IJorae processor send,s an cxch.!,sive copy of the inemory 
biock to the Owner prt)cessor. 

22. (Original) The meihijd oi claim 21. wherein liie Home processor inxalidates ali 
other sharers when it se!id,s an exciiKsive copy of t!ie memory block to die Owner 

proccs,sor. 

2^ {( urrcnt!> Amended) I he metiiod orc!aun.2J.."^- ^^ herein, in respoj^se to reqttest 
to again obiaui ati cxelusixe cop> of the menior> block, tlie Ut>mc processor dircctorv 
deternuucs if the ( >wncr processor is a shaier of the nienuir) block, and iJ not. the 1 lomc 
dn-ector> sends a Store Cotidilional !\iilurc met-saye to du' Owner pr^leesst^^. 

24. ((^^urrentiy Amended) A disttibnied niultiproces,sing computer system, 
comprising: 
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u ilrst prpoet-sor that moludet. a nicmon block uud a dircclpn at-socbitcd vxilh said 
nieiDun block tij.it tuicks Uio sl.ttus uf saiJ lucnion block: 

a ^x'conJ p{occw>f thai mcludc^ a cache mcjndn. and therein said second 
processor capable of requesting an cvchisivc cop> of said mcnior> binci that is stored 
in .said cache nicinory: and 

\shcrcui said scctmd processor ina> Jj'^placc the cxclusn c ctip> u{ '^aid mcnmr} 
bifick prior lo completuig processing of said mcmor> block, and said second processor 
uan.smits a signal to .said first processor uuhcatinj: that '•■aid second processor {cHoquishes 
exclusive coulro! oi said niemors block but should remain a sharer ofsaid nienion bk^ck. 
therein said .secoiid pnKX'ssur inchides a register in ^^bic]i an address is stored 
repre!>cniinL: the memi>rs block cxciiisi'-eK obtained fumi said Inst pu'ccs.~>or. and 
wherein .^aiJ second processor compares ihe adJrc-^s oi anx displaced data with ihe 
address stored In sai d register, . 

25. {Originai) The distributed nuytiprocc-'sing couiputc? sx^teni ot elaiui 24, wherein 
said second processor obiain.> an e\chi.>ive eop\ ofsaid tnennin bk>cl\ b> issnioii a I oad 
I ock instr^ietii^n. and wherein the dH-ector\ associated with the iirst piocesscu indicates 
that Said second processor has obtamed exekisiNe control oi said niemor\ bk^ck, 

2<\ R)riginai) I'lic distributed muliiproecssinji ctunputcr s\ stem ofclaim 24. w herein 
said second processor is capable of executing niiikiple threads eoneunend) , and ny.\\ 
displace data a,ssi)ciated \sith a non-executing thread trom its associated cache nieraor>. 

27. (C^anceled) 

28, (Currently Amended) The distributed muUiproces.sing computer system of cUum 
24-3?. wherein the second processor asserts a Victim To Shared message if the address of 
any displaced data matches the address stored in said register. 
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20 K)riginai) 1 he distribuied ntuUiprPocssiny L-tmipiUcr s\t.icm nrdaim 28. whcreiu 
ihe diroctcu\ assocuitcd with ihc first processor itkiicatcs {hcU s<ud second processor has 
bcc'>me a sharor ^^f <;aid mfmot) block in rcsptMi.sc to siuJ \'R'tim To *<harcd nifssagc, 

30. f<>ngiijai) The distributed niultiprcveessnig computer s> stem ot claim 24, wlicicin 
said second processor subscLjucniK rc-obtains uu c\cliisi\c cop\ of said mem»ir> block 
irom said ilist processoi to complete proces.^ing oi'said nicinor> block. 

3t. (Onginalt i he distributed mulliproccssiriL; coiiiputcr t-sstcm ofclaiiii 30, vxhcrein 
tbe second pioccssor asscits a rcqticst {o icad. mcvditV .iJid eondilioi5<di\ store said 
nicmorx block to said In si ptOLCssor. 

^2 {Origiiia! ) ) he disttibutcd muHiprocessiitu computer system of claim 3 L 
whtrem, m response to the request to read, modiiy, and conditionalh store said mcmor) 
block, tbe Sirsi processor dctcrrnincs if the second processor is a sharer oi'the mcnktr\ 
bificL atid if so. the nr.>t processor sends an e\clusi\c cop\ oj the nicntor\ block to live 
second processor. 

33. {< )iigiiiai) The distributed mnltiprocessing corjiputer ssstetn ofcLiirii 32. \^hcrei^ 
the ilrst processoi in\alidates all other copies (,>f said meiiK>!\ block when it sends an 
e\clusi^e e(>p\ oi'the memor) block to the second pu>ccss(>f 

34. ((>ni!inai> The dtstnbuted tnuitiproccssiuL! computer ssstcni of chum >1, 
wiicrein, in rc-'ponsc to ihc rcquc-'t to read, ittodit). and conditionall> store said memor\ 
hiock, the iirst proeessot deietmincs ii the second pnieessot is a shatcr of du' meniors 
biiK^k. and it not, the ttrst processor sends a tailttic nicssage to the seccvtjd ptocessor. 
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